Computer Science for IGCSE & O level - Algorithm Design And Problem Solving (Section 7 - No. 13)
What happens if there are no swaps made in a complete pass of the bubble sort algorithm?
The algorithm stops.
The list is not yet sorted.
Another pass is required.
The values are swapped.
Explication
If no swaps occur in the entire pass, the list is sorted.